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1 DISK DRIVE EMPLOYING A MODIFIED ROTATIONAL POSITION 

2 OPTIMIZATION ALGORITHM TO ACCOUNT FOR EXTERNAL 

3 VIBRATIONS 

4 

5 BACKGROUND OF THE INVENTION 

6 Field of the Invention 

7 The present invention relates to disk drives for computer systems. More particularly, the 

8 present invention relates to a disk drive employing a modified rotational position optimization 

9 (RPO) algorithm to account for external vibrations. 

10 Description of the Prior Art 

1 1 Rotational position optimization (RPO) algorithms improve the access performance of 

12 disk drives by minimizing the seek and settle latency of the head and the rotational latency of the 

13 disk. This is illustrated in FIG. 1 which shows a disk drive executing a current command with 

14 two commands (COMMAND 1 and COMMAND 2) staged in a command queue. While 

15 executing the current command the disk drive will execute an RPO algorithm to select the next 

16 command from the command queue having the least access time. In the example of FIG. 1, the 

17 disk drive calculates the seek, settle, and rotational latencies in terms of the number of servo 

18 wedges and selects the command that can be accessed in the minimal number of servo wedges. 

19 The number of servo wedges is calculated from a reference cylinder/head/wedge or REFCHW 

20 (which is typically the last sector in the current command) to the first CHW corresponding to the 

21 first sector of each command in the command queue. Accessing COMMAND 1 in FIG. 1 

22 requires 1 servo wedge in seek latency, 2 servo wedges in settle latency, and 3 servo wedges in 

23 rotational latency, whereas accessing COMMAND 2 in FIG. 1 requires 2 servo wedges in seek 

24 latency, 2 servo wedges in settle latency, and 1 servo wedges in rotational latency. The disk 

25 drive will therefore select COMMAND 2 as the next command to execute since COMMAND 2 

26 has an access time of 5 servo wedges whereas COMMAND 1 has an access time of 6 servo 

27 wedges. 
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1 The settle latencies are typically estimated under nominal operating conditions and stored 

2 in a table for use by the RPO algorithm. However, these estimated settle latencies may be 

3 unreliable if the disk drive is subject to an external vibration during normal operation, such as 

4 another mechanical device perturbing the disk drive, which can propagate through to the actuator 

5 arm and increase the actual settle latency. This is illustrated in FIG. 2 wherein the settle latency 

6 for accessing COMMAND 2 has increased to 4 servo wedges due to an external vibration 

7 perturbing the actuator arm. Under this condition the start of COMMAND 2 is missed causing 

8 the disk drive to wait a revolution to execute the command, or causing the disk drive to utilize 

9 the RPO algorithm to select another command to be executed. In either case the performance 

10 degrades since the RPO algorithm does not initially select the optimal command to execute due 

1 1 to the external vibration increasing the actual settle latency. 

12 There is, therefore, a need to improve the RPO algorithm in a disk drive by accounting for 

13 external vibrations increasing the actual settle latency. 

14 SUMMARY OF THE INVENTION 

15 The present invention may be regarded as a disk drive comprising a disk having a 

1 6 plurality of tracks, a head actuated radially over the disk, a command queue for storing a plurality 

17 of commands pending execution, and a disk controller for executing a rotational position 

18 optimization (RPO) algorithm to select a next command to execute from the command queue 

19 relative to an estimated access time. The estimated access time comprises an estimated seek 

20 latency required to move the head radially over the disk to a target track comprising the next 

2 1 command, an estimated settle latency required for the head to settle over the target track, wherein 

22 the settle latency occurs after the seek latency, and an estimated rotational latency required for 

23 the disk to rotate until the head reaches the next command, wherein the rotational latency occurs 

24 after the settle latency. The RPO algorithm increases at least one of the estimated seek latency, 

25 the estimated settle latency, and the estimated rotational latency for each command in the 

26 command queue if an external vibration is detected. 
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1 In one embodiment, the next command is a read command, and in another embodiment 

2 the next command is a write command. 

3 In another embodiment, the disk drive comprises an accelerometer for detecting the 



4 external vibration. In yet another embodiment, the external vibration is detected from a position 

5 error signal generated by reading embedded servo sectors recorded on the disk. In still another 

6 embodiment, the external vibration is detected if a number of missed commands out of a number 

7 of attempted commands exceeds a predetermined threshold. In another embodiment, the disk 

8 drive further comprises a voice coil motor for actuating the head radially over the disk, wherein 

9 the external vibration is detected from a back EMF voltage generated by the voice coil motor. 

10 In one embodiment, the RPO algorithm increases estimated settle latency if the external 

1 1 vibration is detected. In one embodiment, the estimated access time comprises an estimated seek 

12 latency value, an estimated settle latency value, and an estimated rotational latency value, 

13 wherein an offset is added to the estimated settle latency value if the external vibration is 

14 detected. In yet another embodiment, the estimated access time comprises an estimated seek 

15 latency value including the estimated settle latency, and an estimated rotational latency value, 

16 wherein an offset is added to the estimated seek latency value if the external vibration is detected. 

17 In one embodiment, the estimated access time is computed from a reference position on 

18 the disk to a beginning of each command in the command queue, wherein the reference position 

19 is adjusted by an offset if the external vibration is detected. In one embodiment, the estimated 

20 access time comprises an estimated seek latency value and an estimated rotational latency value, 

21 the estimated rotational latency value includes the estimated settle latency, and adjusting the 

22 reference position by the offset increases the estimated settle latency. 



23 In another embodiment, at least one of the estimated seek latency, the estimated settle 

24 latency, and the estimated rotational latency is increased in response to a magnitude of the 

25 detected external vibration. 

26 In still another embodiment, the RPO algorithm increases the estimated seek latency if 

27 the external vibration is detected. In one embodiment, the RPO algorithm computes the 
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1 estimated seek latency from a first seek profile if the external vibration is not detected, and from 

2 a second seek profile if the external vibration is detected. 

3 In another embodiment, the RPO algorithm increases the estimated rotational latency if 

4 the external vibration is detected. In one embodiment, the RPO algorithm increases the 

5 estimated rotational latency by a partial revolution of the disk for at least one command in the 

6 command queue if the external vibration is detected. 

7 In yet another embodiment, a read estimated access time is computed for read commands 

8 in the command queue and a write estimated access time is computed for write commands in the 

9 command queue, wherein the read estimated access time is shorter than the write estimated 

10 access time. 

1 1 The present invention may also be regarded as a method of operating a disk drive, the 

12 disk drive comprising a disk having a plurality of tracks, a head actuated radially over the disk, 

13 and a command queue for storing a plurality of commands pending execution. A RPO algorithm 

14 is executed to select a next command to execute from the command queue relative to an 

15 estimated access time. The estimated access time comprises an estimated seek latency required 

16 to move the head radially over the disk to a target track comprising the next command, an 

17 estimated settle latency required for the head to settle over the target track, wherein the settle 

18 latency occurs after the seek latency, and an estimated rotational latency required for the disk to 

19 rotate until the head reaches the next command, wherein the rotational latency occurs after the 

20 settle latency. If an external vibration is detected, the RPO algorithm increases at least one of the 

21 estimated seek latency, the estimated settle latency, and the estimated rotational latency for each 

22 command in the command queue. 

23 BRIEF DESCRIPTION OF THE DRAWINGS 

24 FIG. 1 shows a prior art RPO algorithm selecting a next command to execute by 

25 computing an estimated seek, settle, and rotational latency without accounting for an external 

26 vibration increasing the actual settle latency. 
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1 FIG. 2 illustrates how an external vibration can increase the actual settle latency causing 

2 the next command selected by the prior art RPO algorithm to be missed. 

3 FIGs. 3A and 3B show a disk drive according to an embodiment of the present invention 

4 which executes a modified RPO algorithm if an external vibration is detected. 

5 FIG. 4 illustrates how increasing the estimated settle latency in the presence of an 

6 external vibration causes the RPO algorithm to select a more optimal command to execute. 

7 FIG. 5 shows a flow diagram of a prior art RPO algorithm which computes the estimated 

8 access times for each command in a command queue without accounting for an increase in the 

9 actual settle latency caused by an external vibration. 

10 FIG. 6 shows a flow diagram according to an embodiment of the present invention which 

1 1 computes the estimated access times for each command in the command queue using a vibration 

12 offset value which compensates for the increase in the actual settle latency caused by an external 

13 vibration. 

14 FIG. 7 shows a flow diagram according to an embodiment of the present invention 

1 5 wherein the vibration offset is computed as a function of the magnitude of the external vibration. 

16 FIG. 8 shows a flow diagram according to an embodiment of the present invention 

17 wherein the estimated settle latency is increased by adjusting a reference position used to 

1 8 calculate the estimated access time for each command in the command queue. 

19 FIG. 9 shows a flow diagram according to an embodiment of the present invention 

20 wherein the reference position is adjusted as a function of the magnitude of the external 

21 vibration. 

22 FIG. 10 shows an embodiment of the present invention wherein the estimated seek 

23 latency is increased using a different seek profile for seeking the head to the target track if the 

24 external vibration is detected. 

25 FIG. 11 shows an embodiment of the present invention wherein the RPO algorithm 

26 computes a read estimated access time for read commands and a write estimated access time for 

27 write commands. 
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1 FIG. 12 shows a flow diagram according to an embodiment of the present invention 

2 wherein the RPO algorithm uses a vibration offset for read commands and a vibration offset for 

3 write commands to compute the estimated access time for each command in the command queue. 

4 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

5 FIG. 3A shows a disk drive 2 according to an embodiment of the present invention 

6 comprising a disk controller 4 for executing a rotational position optimization (RPO) algorithm 

7 to select a next command to execute from a command queue. As shown in the flow diagram of 

8 FIG. 3B, at step 6 the disk controller 4 executes a normal RPO algorithm if an external vibration 

9 is not detected at step 8, and at step 10 executes a modified RPO algorithm if an external 

10 vibration is detected at step 8. The next command selected by the RPO algorithm is then 

11 executed at step 12. 

12 The disk drive 2 of FIG. 3 A comprises a disk 14 having a plurality of tracks 16, a head 18 

13 actuated radially over the disk 14, a command queue for storing a plurality of commands pending 

14 execution, and the disk controller 4 for executing the rotational RPO algorithm relative to an 

15 estimated access time required to access each command in the command queue. The estimated 

16 access time comprises an estimated seek latency required to move the head radially over the disk 

17 14 to a target track comprising the next command, an estimated settle latency required for the 

1 8 head to settle over the target track, wherein the settle latency occurs after the seek latency, and an 

19 estimated rotational latency required for the disk to rotate until the head reaches the next 

20 command, wherein the rotational latency occurs after the settle latency. The RPO algorithm 

21 increases at least one of the estimated seek latency, the estimated settle latency, and the estimated 

22 rotational latency for each command in the command queue if an external vibration is detected. 

23 The external vibration may be detected using any suitable technique. For example, in one 

24 embodiment, the disk drive 2 comprises an accelerometer for detecting the external vibration. In 

25 another embodiment, the external vibration is detected from a position error signal generated by 

26 reading embedded servo sectors 20 (FIG. 3 A) recorded on the disk 14. In still another 

27 embodiment, the external vibration is detected if a number of missed commands out of a number 
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I of attempted commands exceeds a predetermined threshold. A command is "missed" if after the 
actual settle latency the beginning of the next command is missed requiring an additional partial 
revolution of latency for the head to reach the beginning of the next command (as described 
above with reference to FIG. 2). An external vibration will increase the frequency of missed 

5 commands and therefore an external vibration may be detected if the frequency of missed 

6 commands exceeds a threshold. In another embodiment, the disk drive 2 further comprises a 

7 voice coil motor 22 (FIG. 3A) for actuating the head 18 radially over the disk 14, wherein an 

8 external vibration is detected from a back EMF voltage generated by the voice coil motor 22. 

9 The effect of increasing the estimated settle latency if an external vibration is detected is 
10 illustrated in FIG. 4. The external vibration increases the actual settle latency such that 

I I COMMAND 2 would be missed (adding a partial revolution of rotational latency) if selected by 

12 the RPO algorithm as the next command to execute. By increasing the estimated settle latency 

13 the RPO algorithm increases the rotational latency for COMMAND 2 by a partial revolution, and 

14 therefore determines that COMMAND 1 should be the next command selected to execute since 

1 5 the actual settle latency ends prior to the head reaching COMMAND 1 . 

16 Although the RPO algorithm operates relative to an estimated seek, settle, and rotational 

17 latency, these latencies may be represented in any suitable manner. In one embodiment, the 

18 estimated access time comprises three separate values representing the estimated seek, settle, and 

19 rotational latencies, wherein an offset is added to the estimated settle latency value if an external 

20 vibration is detected. In yet another embodiment, the estimated access time comprises an 

21 estimated seek latency value including the estimated settle latency, and an estimated rotational 

22 latency value, wherein an offset is added to the estimated seek latency value if the external 

23 vibration is detected. In still another embodiment, the estimated access time comprises a single 

24 value representing the estimated seek, settle and rotational latencies, wherein a table stores a 

25 normal estimated access time and a vibration estimated access time corresponding to each 

26 command in the command queue. In yet another embodiment described below with reference to 

27 FIG. 8, the estimated access time is computed from a reference position on the disk to a 
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beginning of each command in the command queue, wherein the reference position is adjusted by 
an offset if the external vibration is detected in order to increase the estimated settle latency. 

FIG. 5 shows a flow diagram for executing a conventional RPO algorithm. At step 24 a 
minimum access time variable MINL is initialized to a maximum value, an index i is initialized 
to zero, and a next command variable NEXT COMM is initialized to a first command in a 
command queue Q[i]. If at step 26 there are no commands in the command queue, then the RPO 

7 algorithm exits. Otherwise at step 28 a command variable COMM is assigned the command in 

8 the command queue Q[i++] and an estimated access time L (comprising an estimated seek 

9 latency, an estimated settle latency, and an estimated rotational latency) is computed for the 

10 COMM relative to a reference cylinder/head/wedge REFCHW (as described above with 

1 1 reference to FIG. 1). If at step 30 the estimated access time L is less than the current minimum 

12 access time MINL, then at step 32 the NEXT_COMM is assigned to the COMM and the 

13 MIN_L is assigned to the estimated access time L computed for the COMM. The process is then 

14 repeated starting at step 26 until an estimated access time has been computed for each command 

15 in the command queue and NEXT_COMM is assigned the next command to execute. 

16 FIG. 6 is a flow diagram according to an embodiment of the present invention illustrating 

17 how the flow diagram of FIG. 5 could be modified to account for an external vibration. At step 

18 34 a vibration offset variable VO is initialized to zero. If at step 36 an external vibration is 

19 detected, then at step 38 the VO is assigned an offset VIBRATION OFFSET. At step 40 the VO 

20 is used to increase at least one of the estimated seek latency, the estimated settle latency, and the 

21 estimated rotational latency when computing the estimated access time L for the COMM. 

22 FIG. 7 is a flow diagram according to an alternative embodiment of the present invention 

23 wherein at step 42 the vibration offset value assigned to VO is generated in response to a 

24 magnitude of the detected external vibration. Assigning an offset to VO proportional to the 

25 magnitude of the detected external vibration helps optimize the RPO algorithm by better 

26 matching the estimated settle latency to the actual settle latency since the actual settle latency 

27 increases as the magnitude of the external vibration increases. 
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1 FIG. 8 is a flow diagram according to an alternative embodiment of the present invention 

2 for increasing the estimated settle latency if an external vibration is detected by adjusting the 

3 REFCHW by an offset at step 44. Referring again to FIG. 1, increasing the REFCHW by an 

4 offset has the same affect on the RPO algorithm as increasing the estimated settle latency. The 

5 estimated access time is then computed at step 28 in the same manner as the prior art RPO 

6 algorithm shown in FIG. 5. Adding an offset once to the REF CHW reduces the computational 

7 latency of the RPO algorithm as compared to adding an offset to the estimated settle latency for 

8 each command in the command queue. FIG. 9 shows an alternative embodiment wherein at step 

9 46 the REF CHW is adjusted proportional to a magnitude of the detected external vibration. 

10 FIG. 10 illustrates an alternative embodiment of the present invention wherein the RPO 

11 algorithm increases the estimated seek latency by using a different seek profile if the external 

12 vibration is detected. A less aggressive seek profile is used to perform the seek which increases 

13 the estimated seek latency but decreases the estimated settle latency since the head is moving 

14 slower when it arrives at the target track. 

15 FIG. 11 illustrates an embodiment of the present invention wherein a read estimated 

16 access time is computed for read commands in the command queue and a write estimated access 

1 7 time is computed for write commands in the command queue. In general a read command can be 

18 enabled earlier during the settle interval since read errors do not corrupt adjacent tracks and are 

19 readily detectable. If a read error occurs, the read command is simply retried. Thus as shown in 

20 FIG. 11, the read estimated settle latency is shorter than the write estimated settle latency. 

21 Referring to the flow diagram of FIG 12, at step 48 a VO_READ and VO_WRITE variable are 

22 initialized to zero and at step 50 a read vibration offset is assigned to VO_READ and a write 

23 vibration offset is assigned to VO_WRITE, wherein the read vibration offset is less than the 

24 write vibration offset. At step 52 an estimated access time L is computed for each read command 

25 in the command queue using VO READ, and for each write command in the command queue 

26 using VO_WRITE. 
27 



Y:\K35A\A1 200-A1 299VU 263\DOC\l 263 paf.doc 



